package com.wyp168.leetcode;

import java.util.Arrays;
import java.util.regex.Pattern;

/**
 * @ClassName partitionDisjointSolution
 * @Title TODO leetcode 915 分割数组
 * @Description TODO 找到分割后左边数组的所有元素都小于右边数组的所有元素【返回满足该条件的左边数组的最小长度】
 * @Author wyp168
 * @Date 2022/10/24 08:20
 */
public class PartitionDisjointSolution {
    public static void main(String[] args) {
        PartitionDisjointSolution solution = new PartitionDisjointSolution();
        int[] nums = {5,0,3,8,6};
//        Arrays.sort(nums);
//        System.out.println(solution.halfFind(nums, 2));
        System.out.println(solution.partitionDisjoint(nums));
    }

    public int partitionDisjoint(int[] nums) {
        int leftMax = nums[0];
        Arrays.sort(nums);
        int length = nums.length;
        int rightMin = nums[0];
        return 0;

    }

//    public int getMin(int[] nums, int begin, int end) {
//        int min = nums[begin];
//        while (begin <= end) {
//            if (min > nums[begin]) {
//                min = nums[begin];
//            }
//            begin ++;
//        }
//        return min;
//    }
//
//    public int getMax(int[] nums, int begin, int end) {
//        int max = nums[begin];
//        while (begin <= end) {
//            if (max < nums[begin]) {
//                max = nums[begin];
//            }
//            begin ++;
//        }
//        return max;
//    }
//
//    public int halfFind(int[] nums, int target) {
//        int begin = 0, end = nums.length;
//
//        while (begin <= end) {
//            int middle = (begin + end) / 2;
//            if (nums[middle] < target) {
//                begin = middle + 1;
//            } else if (nums[middle] > target) {
//                end = middle - 1;
//            } else {
//                return middle;
//            }
//        }
//        return -1;
//    }
}
